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CLAIMS : 

1. A method for processing data stored in a memory shared 
among a plurality of processors, comprising: 

providing a semaphore associated with a first portion of 
the memory; 

storing tasks in the first portion of the memory, the 
tasks respectively related to information associated with a 
second portion of the memory; 

determining a state of the semaphore; 

controlling access among the plurality of processors to 
the first portion of the memory in response to the state of 
the semaphore; and 

executing a task to process at least some of the 
information within the second portion of the memory in 
response to a processor of the plurality of processors 
gaining access to the first portion of the memory. 

2. The method of claim 1, wherein the controlling comprises: 

allowing one of the plurality of processors to access 
the first portion of the memory responsive to the semaphore 
having a first state value; and 

blocking access to all of the plurality of processors to 
the first portion of the memory responsive to the semaphore 
having a second state value. 

3. The method of claim 1, further comprising: 

providing another memory respectively coupled to each of 
the plurality of processors; and 

storing a program in the other memory accessible by each 
of the plurality of processors, the program capable of 
executing at least one of the tasks. 

4. The method of claim 1, further comprising coupling the 
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semaphore to a bus shared by each of the plurality of 
processors. 

5. The method of claim 1, wherein the storing comprises: 

initializing state of the semaphore to allow access to 
the first portion of the memory; and 

receiving tasks to be executed by the processor of the 
plurality of processors. 

6. A method for processing data stored in a memory shared 
among a plurality of processors, comprising: 

storing task data for one or more tasks; 

relating each of the one or more tasks to respective one 
or more data segments stored in a second portion of the 
memory; 

associating a semaphore with the task data; 

controlling access among the plurality of processors to 
the task data in response to a state of the semaphore; and 

executing a task of the one or more tasks to process a 
respective data segment in response to a processor of the 
plurality of processors gaining access to the task data. 

7. The method of claim 6, further comprising: 

providing another memory respectively coupled to each of 
the plurality of processors; and 

storing a program in the other memory of each of the 
plurality of processors, the program capable of executing the 
task of the one or more tasks . 

8. The method of claim 6, wherein the controlling comprises: 

allowing one of the plurality of processors to access 
the task data responsive to the semaphore having a first 
state value; and 

blocking access to all of the plurality of processors to 
the task data responsive to the semaphore having a second 



13 



X-1279 US 



PATENT 



state value. 

9. The method of claim 6, wherein the task data comprises a . 
current task of the one or more tasks, a next task to be 
executed immediately following the current task, and a number 
of idle processors of the plurality of processors. 

10. The method of claim 6, further comprising storing an 
identifier for the processor that executed the task. 

11. The method of claim 6, wherein each of the one or more 
tasks is related to an identifier indicative of task- type. 

12. The method of claim 6, wherein the relating comprises: 
storing a respective address of the data segment within 

the second portion of the memory for each of the one or more 
tasks ; and 

storing a length of the data segment respectively 
associated with each of the one or more tasks. 

13 . An apparatus for processing data stored in a memory 
shared among a plurality of processors, comprising: 

a semaphore circuit associated with a first portion of 
the memory, the semaphore circuit coupled to a bus shared by 
each of the plurality of processors; 

means for storing tasks in the first portion of the 
memory, the tasks respectively related to data segments 
stored in a second portion of the memory; 

means for controlling access among the plurality of 
processors to the first portion of the memory in response to 
a state of the semaphore circuit; and 

means for executing a task to process a data segment in 
response to a processor of the plurality of processors 
gaining access to the first portion of the memory. 
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14. The apparatus of claim 13, further comprising another 
memory respectively coupled to each of the processors, the 
other memory storing program data to be executed. 

15. A system for processing data, comprising: 
a memory; and 

an integrated circuit including: 

a plurality of processors coupled to the memory; 

a semaphore circuit associated with a first portion 
of the memory, the semaphore circuit accessible by each 
of the plurality of processors; 

means for storing tasks in the first portion of the 
memory, the tasks respectively related to data segments 
. stored in a second portion of the memory; 

means for controlling access among the plurality of 
processors to the first portion of the memory in 
response to a state of the semaphore circuit; and 

means for executing a task to process a data 
segment within the second portion of the memory in 
response to a processor of the plurality of processors 
gaining access to the first portion of the memory. 

16. The system of claim 15, wherein the integrated circuit 
is a programmable logic device. 

17. The system of claim 16, wherein each of the plurality of 
processors is a dedicated processor embedded within the 
programmable logic device. 

18. The system of claim 16, wherein each of the plurality of 
processors is configured using programmable logic blocks of 
the programmable logic device. 

19. The system of claim 16, wherein the programmable logic 
device further includes another memory coupled to each of the 
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plurality of processors, the other memory storing program 
data to be executed. 

20. The system of claim 15, wherein the means for 
controlling comprises: 

means for allowing one of the plurality of processors to 
access the first portion of the memory responsive to the 
semaphore circuit having a first state value; and 

- means for blocking access to all of the plurality of 
processors to the first portion of the memory responsive to 
the semaphore circuit having a second state value. 
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